Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions
نویسندگان
چکیده
We consider an optimization version of the image segmentation problem, in which we are given a grid graph with weights on the grid cells. We are interested in finding the maximum weight subgraph such that the subgraph can be decomposed into two ”star-shaped” images. We show that this problem can be reduced to the problem of finding a maximum-weight closed set in an appropriately defined directed graph which is well known to have efficient algorithms which run very fast in practice. We also show that finding a maximum-weight subgraph that is decomposable into m star-shaped objects is NP-hard for some m > 2.
منابع مشابه
Computing of the Burnt Forest Regions Area Using Digital Image Processing
At present, there is no conventional scientific method to evaluate the area of the burnt regions of forests and in this field, the related organizations use different methods and variables. Also, the speed in performing the processes of area computing and damage evaluation, especially in the extensive damaged forest regions is very slow; consequently, the expression of results takes more ti...
متن کاملComputing of the Burnt Forest Regions Area Using Digital Image Processing
At present, there is no conventional scientific method to evaluate the area of the burnt regions of forests and in this field, the related organizations use different methods and variables. Also, the speed in performing the processes of area computing and damage evaluation, especially in the extensive damaged forest regions is very slow; consequently, the expression of results takes more ti...
متن کاملFinding maximum-weight consistent digitally convex regions
We describe an algorithm to find maximum-weight digitally convex regions in gray-scale images. After Christ et al. [CPS10] gave a system for consistent digital line systems, the question how to transfer the concept of convexity to digital regions naturally appeared. The regions computed using this definition are weight-maximal, the computational complexity of our algorithm amounts to O(n5 · log...
متن کاملA Proposed Simple Teleradiology System Using a Digital Camera
Background & Aims: Teleradiology as an efficient way for avoiding unnecessary transfer of patients to special medical centers requires the images with digital format. However, in some developing countries, including Iran, imaging is being done using non digital devices. In such cases, changing analog images into digital ones can solve the problem. The method which is nowadays used for digita...
متن کاملQuality comparison of direct digital panoramic radiography and computed radiography panoramic
BACKGROUND AND AIM: Digital panoramic X-ray images can be captured using photostimulable phosphors or solid-state detectors (i.e. charge-coupled devices and Flat-Panels). The first category is defined as computed radiography (CR) or semi-direct radiography. The second technology that uses solid-state detectors is known as direct digital radiography (DDR). Both of these technologies have their o...
متن کامل